Piecewise linear quadratic optimal control

نویسندگان

  • Anders Rantzer
  • Mikael Johansson
چکیده

The use of piecewise quadratic cost functions is extended from stability analysis of piecewise linear systems to performance analysis and optimal control. Lower bounds on the optimal control cost are obtained by semi-definite programming based on the Bellman inequality. This also gives an approximation to the optimal control law. An upper bound to the optimal cost is obtained by another convex optimization problem using the given control law. A compact matrix notation is intoduced to support the calculations and it is proved that the framework of piecewise linear systems can be used to analyse smooth nonlinear dynamics with arbitrary accuracy. Keywords—Nonlinear systems, optimal control, semi-definite programming

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Error estimates for linear-quadratic elliptic control problems

The discretization of control functions by piecewise constant and piecewise linear functions is considered for linear-quadratic elliptic optimal control problems. Error estimates are derived for the optimal controls. Special emphasis is laid on the case of boundary control and convex polygonal domains.

متن کامل

Convex parametric piecewise quadratic optimization: Theory, Algorithms and Control Applications

In this paper we study the problem of parametric minimization of convex piecewise quadratic functions. Our study provides a unifying framework for convex parametric quadratic and linear programs. Furthermore, it extends parametric programming algorithms to problems with piecewise quadratic cost functions, paving the way for new applications of parametric programming in dynamic programming and o...

متن کامل

On the Essential Boundedness of Solutions to Problems in Piecewise Linear-quadratic Optimal Control

Primal and dual problems of optimal control with linear, quadratic or piecewise linear-quadratic convex objective are considered in which a linear dynamical system is subjected to linear inequality constraints that could jointly involve states and controls. It is shown that when such constraints, except for the ones on controls only, are represented by penalty terms, and a mild coercivity condi...

متن کامل

Error estimates for linear-quadratic control problems with control constraints

An abstract linear-quadratic optimal control problem with pointwise control constraints is investigated. This paper is concerned with the discretization of the control by piecewise linear functions. Under the assumption that the optimal control and the optimal adjoint state are Lipschitz continuous and piecewise of class C an approximation of order h is proved for the solution of the control di...

متن کامل

Performance Driven Reachability Analysis for Optimal Scheduling and Control of Hybrid Systems

In this paper we tackle the optimal control problem for piecewise linear and hybrid systems by using a computational approach based on performance-driven reachability analysis. The idea consists of coupling a reachset exploration algorithm, essentially based on repetitive use of linear programming, to a quadratic programming solver which selectively drives the exploration. In particular, an upp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Automat. Contr.

دوره 45  شماره 

صفحات  -

تاریخ انتشار 2000